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ABSTRACT 


Tomahawk  cruise  missiles  (TCM)  cost  over  one  million  dollars  and  are  in  short 
supply.  U.S.  Navy  ships  require  TCM  and  other  conventional  ammunition  be  loaded  in 
appropriate  amounts  prior  to  deploying  to  sea.  A  typical  deployment  lasts  for  six  months 
and,  when  completed,  any  remaining  ammunition  must  be  unloaded  and  made  ready  for 
other  deploying  ships.  For  ships  under  Commander,  Naval  Surface  Force  U.S.  Pacific 
Fleet  (SURFPAC),  about  3,500  tons  of  ammunition  must  be  loaded  and  unloaded 
annually;  this  currently  costs  14  million  dollars  for  just  pilots,  tugboats  and  fuel.  This 
thesis  formulates  and  solves  an  integer  linear  program,  Surface  Navy  Scheduler 
(SNSKED),  to  prescribe  an  ammunition  load  and  unload  schedule  for  San  Diego 
homeported  ships.  SNSKED  seeks  a  schedule  with  minimized  costs  subject  to 
constraints  on  ships  availability,  port  capabilities  and  support  assets.  We  test  SNSKED 
on  a  realistic  quarterly  scenario  consisting  of  19  combatant  ships,  three  weapons  stations, 
two  ammunition  ships,  five  mission  types,  two  ammunition  types,  and  three  ways  of 
loading  ammunition.  SNSKED  provides  optimal  schedules  that  reduce  costs  by  over  16 
percent.  We  also  use  SNSKED  to  evaluate  different  operational  policies,  ammunition 
port  utilization,  and  ammunition  loading  times. 
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EXECUTIVE  SUMMARY 


During  a  typical  year,  Commander,  Naval  Surface  Force  U.S.  Pacific  Fleet 
(SURFPAC)  loads  and  unloads  about  3,500  tons  of  ammunition  on  the  39  surface  ships 
homeported  in  San  Diego,  California.  SURFPAC  loads  ammunition  on  these  ships 
before  they  commence  one  of  five  different  deployments  that  last  for  at  least  six  months. 
When  the  deployments  are  completed,  any  remaining  ammunition  must  be  unloaded  and 
made  ready  for  other  deploying  ships. 

Currently,  loading  and  unloading  these  ships  costs  over  14  million  dollars 
annually  for  just  pilots,  tugboats  and  fuel.  SURFPAC  ships  load  and  unload  ammunition 
at  Seal  Beach,  San  Diego,  and  Fallbrook  or  while  underway.  U.S.  Navy  policy  requires 
that  San  Diego  account  for  only  20  percent  of  all  ammunition  loadings.  There  are  three 
different  ways  to  load  the  ammunition:  pier-side,  vertical  replenishment  or  barge. 

This  thesis  formulates  and  solves  an  integer  linear  program,  Surface  Navy 
Scheduler  (SNSKED),  to  prescribe  an  ammunition  load  and  unload  schedule  for  San 
Diego  homeported  ships.  SNSKED  seeks  a  schedule  with  minimized  costs  subject  to 
constraints  on  ships’  availability,  port  capabilities,  and  support  assets.  We  test  SNSKED 
on  a  realistic  quarterly  scenario  consisting  of  19  combatant  ships,  three  weapons  stations, 
two  ammunition  ships,  five  mission  types,  two  ammunitions  groups,  and  three  ways  of 
loading  ammunition. 

For  all  scenarios,  we  divide  ammunition  into  two  different  groups,  TCM  and  other 
ammunition.  TCM  warrants  a  separate  category  because  there  is  a  considerable  TCM 
requirement  Fifth  and  Seventh  Fleet  areas  of  responsibility  and  a  known  inventory 
scarcity. 

A  typical  SNSKED  instance  consists  of  approximately  1,700  equations,  5,700 
continuous  variables,  4,500  discrete  variables,  19,000  non- zero  elements  and  solves  in 
less  than  three  minutes.  SNSKED  provides  optimal  schedules  that  reduce  costs  for 
SURFPAC  by  over  sixteen  percent. 

We  also  use  SNSKED  to  evaluate  changes  in  operational  policies,  ammunition 
port  utilization  and  differing  ammunition  loading  times.  SNSKED  suggests  that  a 

xvii 


savings  of  almost  two  million  dollars  per  quarter  is  possible.  These  savings  could  be 
used  to  offset  the  costs  of  improvements  to  San  Diego  ammunition  pier  capabilities  and 
ammunition  inventory  increases. 

This  thesis  demonstrates  the  potential  to  save  money  and  serves  as  a  tool  to 
analyze  the  impact  of  changes  in  port  facilities  and  policies  governing  SURFPAC  and 
Ammunition  Management  Office  Pacific  ( AMMOPAC)  operations. 


I.  INTRODUCTION 


During  a  typical  year,  Commander,  Naval  Surface  Force  U.S.  Pacific  Fleet 
(SURFPAC)  loads  and  unloads  about  3,500  tons  of  ammunition  on  the  39  surface  ships 
homeported  in  San  Diego,  California.  SURFPAC  uses  three  weapons  stations  (Naval 
Station  San  Diego,  Weapons  Station  Seal  Beach,  and  Weapons  Station  Fallbrook)  and 
vertical  replenishment  (VERTREP)  to  complete  these  loadings.  Table  1  and  Figure  1 
show  their  geographical  proximity  to  San  Diego. 


Weapons  Station 

Distance  to  Travel  from 
San  Diego  32nd  Street  piers 
(one  way) 

Time  to  Travel  from  San 
Diego  32nd  Street  piers 
(one  way) 

San  Diego 

4  Nautical  Miles 

1  Hour 

Fallbrook 

45  Nautical  Miles 

4  Hours 

Seal  Beach 

90  Nautical  Miles 

7  Hours 

VERTREP  area 

25  Nautical  Miles 

3  Hours 

Table  1 .  Distance  and  time  from  San  Diego  32  Street  piers  to  the  Weapons 

Stations.  The  travel  time  includes  the  time  needed  to  negotiate  the  busy  shipping 
channels  near  San  Diego  and  Los  Angeles.  The  VERTREP  area  is  due  west  of 
San  Diego. 
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Figure  1.  Map  of  Southern  California  Ammunition  Bases.  [Google  Maps 


2005], 


To  fulfill  ammunition  requirements,  SURFPAC  spends  over  three  and  one  half 
million  dollars  per  quarter  in  fuel,  tugboats  and  pilot  costs  shuttling  ships  between  San 
Diego  and  Seal  Beach  [Vaughan  2004],  The  purpose  of  this  thesis  is  to  evaluate 
ammunition  loading  alternatives  that  attempt  to  minimize  costs  while  providing  an  equal 
level  of  service.  This  thesis  provides  a  mixed  integer  linear  program,  Surface  Navy 
Scheduler  (SNSKED),  to  compare  ammunition  loading  and  unloading  schedules. 
SNSKED  minimizes  the  costs  to  SURFPAC  and  provides  an  evaluation  of  how  tailored 
asset  reallocation  can  reduce  the  overall  cost  of  ammunition  movements. 
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A.  SHIP  CLASSES 


Table  2  shows  all  ship  classes  and  the  number  of  ships  homeported  in  San  Diego 
and  funded  by  SUREPAC.  Other  classes  of  ships,  such  as  submarines,  receive  no 
funding  from  SUREPAC  and  are  not  included  in  SNSKED.  Table  2  also  shows  the 
allotted  time  given  to  load  or  unload  a  ship  at  a  feasible  weapons  facility  for  a  given  ship 
class  (Historical  Variable  Workload  for  all  Weapons  Stations  for  Ammunition 
Management  Office  Pacific  [HVW  1998]).  Additional  staffing  and  equipment  could 
reduce  these  times  [Vaughan  2004]  and  we  use  SNSKED  to  evaluate  the  overall  cost 
benefit  by  changing  these  “days  to  load.” 


Ship  Class 

Number  of  Ships 
homeported  in  San 
Diego 

Overall 

Length 

Port  capable  of 
accepting  ship  class 

Days  to  Load  or 
Unload 

Guided 

Missile 

Frigate 

(FFG) 

6 

453  Feet 

San  Diego,  Seal  Beach, 
VERTREP,  Fallbrook 

1 

Guided 

Missile 

Destroyer 

(DDG) 

13 

505  Feet 

San  Diego,  Seal  Beach 

3 

Guided 

Missile 

Cruiser 

(CG) 

6 

567  Feet 

San  Diego,  Seal  Beach 

3 

Dock 

Landing 

Ship  (LSD) 

4 

610  Feet 

Seal  Beach,  VERTREP, 
Fallbrook 

1 

Amphibious 
Transport 
Dock  (LPD) 

5 

648  Feet 

Seal  Beach,  VERTREP, 
Fallbrook 

5 

Amphibious 

Helicopter 

Assault 

Carrier 

(LHA) 

3 

820  Feet 

Seal  Beach,  VERTREP, 
Fallbrook 

5 

Amphibious 

Helicopter 

Assault 

Carrier 

Dock  (LHD) 

2 

844  Feet 

Seal  Beach,  VERTREP, 
Fallbrook 

2 

Table  2.  SI 

URFPAC  ship  composition,  characteristics,  and  ammunition  loading 

capabilities. 


3 


B.  PORT  CAPABILITES 


1.  Seal  Beach 

Seal  Beach  (Figure  2)  has  more  capability  than  the  other  weapons  stations  in 
southern  California.  It  is  one  of  only  two  port  facilities  capable  of  loading  and  unloading 
Tomahawk  Cruise  Missiles  (TCM),  Standard  Missile  Type  Two  (SM2)  and  Vertical 
Launched  Anti-Submarine  Rockets  (VLA)  into  a  CG  or  DDG  MK  41  Vertical  Launching 
System  (Figure  3).  It  can  perform  pier-side  loading  and  unloading  of  the  following  ship 
classes:  CG,  DDG,  FFG,  LPD,  and  LSD.  Seal  Beach  can  also  load  LHA  or  LHD  class 
ships  using  a  barge  while  they  are  at  anchor  just  outside  the  quay  breakwater  (Figure  2). 


Figure  2.  Location  of  the  ammunition  pier  and  barge  loading  area  in 
Weapons  Station  Seal  Beach.  [From  Global  2005], 

Naval  Weapons  Station  Seal  Beach  is  currently  responsible  for  80%  of  all 
ammunition  loading  for  San  Diego  homeported  ships  and  is  the  site  of  the  TCM,  SM2 
and  VLA  missile  repair  and  modernization  facilities  (Naval  Base  Coronado  Weapons 
Program  Mission  Statement  [NPCWPMS  2004]).  Ammunition  Management  Office 
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Pacific  (AMMOPAC)  would  prefer  to  do  all  TCM,  SM2  and  VLA  transfers  at  Seal 
Beach  to  mitigate  their  transportation  cost  and  quicken  missile  repair  time. 


Figure  3.  MK41  VLS  being  loaded  pier- side.  Because  of  stability  issues, 
MK41  VLS  cannot  be  loaded  or  unloaded  at  sea.  [From  Global 
2005], 

2.  San  Diego 

The  weapons  pier  in  San  Diego,  located  just  inside  the  entrance  to  San  Diego 
Harbor  (Figure  4),  loads  and  unloads  the  same  class  of  ships  pier-side  and  the  same 
ammunition  as  Seal  Beach.  San  Diego  has  staffing  and  equipment  to  handle  20%  of  the 
ammunition  requirements  for  San  Diego  homeported  ships  [NPCWP  1986].  Ships  that 
stay  overnight  at  the  weapons  pier  risk  changing  tides  that  can  cause  them  to  push  off  the 
pier.  Because  the  weapons  pier  is  located  near  the  mouth  of  the  harbor,  tidal  changes  can 
be  extreme.  At  night,  there  is  also  a  lack  of  habitability  necessities  and  it  is  difficult  to 
provide  appropriate  force  protection.  An  increased  staffing  level,  upgraded  capability, 
and  improvement  to  the  pier  in  San  Diego  could  alleviate  SURFPAC  movement  costs 
and  reduce  fuel  costs  but  would  require  upgrades  to  the  current  capabilities  [NPCWPMS 
2004]. 
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San  Diego  does  provide  some  ammunition  movements  using  a  barge  but  only  in 
very  small  amounts  and  only  to  piers  one  and  two.  The  ammunition  pier  and  pier  one  and 
two  are  the  only  piers  that  have  a  safe  explosive  area  around  them.  Vertical 
replenishment  (VERTREP)  transfers  are  also  possible  from  San  Diego  but  do  not  occur 
frequently  because  of  the  long  distances  between  the  weapons  loading  area  and  the  ships 
at  sea.  VERTREP  of  ammunition  to  a  ship  on  any  pier  in  San  Diego  is  not  permitted 
because  the  helicopters  would  fly  over  populated  areas  [NPCWP  1986], 


Figure  4.  Naval  Station  San  Diego,  California  with  location  of  Ammunition 
Pier,  Carrier  Pier  and  Pier  One  at  32nd  Street  Naval  Station.  [From 
Global  2005]. 

3.  F  allbrook 

Fallbrook  can  handle  all  ammunition  requirements  for  FFG,  LHA,  LHD,  LPD  and 
LSD  ship  classes  using  VERTREP  (there  is  no  pier  facility).  The  anchorage  area  for  all 
ships  is  only  400  yards  off  shore  and  is  easily  reached  by  VERTREP  helicopters.  Barges, 
used  in  the  past,  became  cost  prohibitive  because  the  tugboats  needed  to  move  the  barges 
have  to  travel  from  Long  Beach  [Bouveron  1995]. 
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Figure  5.  Weapons  Station  Fallbrook  conducts  all  ammunition  transfers  by 
VERTREP  from  pre-staged  ammunition  ashore  to  ships.  [From 
Global  2005]. 

4.  VERTREP 

The  WESTPAC  deployed  ammunition  ship  (T-AE)  has  excess  capacity  that  is 
usable  for  more  ammunition  in  the  Fifth  Fleet  and  Seventh  Fleet  operating  areas 
[Vaughan  2004],  This  excess  capacity  could  enable  the  transfer  of  ammunition  from 
ships  that  have  completed  their  deployments  to  ships  that  are  just  stalling  their 
deployments.  This  could  alleviate  some  of  the  pier-side  ammunition  loading 
requirements  and  thus  lessen  the  time  needed  to  load  ships.  All  cross  deck  transfers 
would  have  to  happen  underway  using  VERTREP  because  ammunition  transfers  at 
foreign  ports  are  not  authorized  (Office  of  the  Chief  of  Naval  Operations  instruction 
8010.12  [OPNAVINST  8010.12]).  The  T-AE’s  could  also  cany  TCM,  SM2  and  VLA 
but  have  no  ability  to  load  them  into  a  MK-41  launcher. 

A  T-AE  or  T-AKE  operating  in  the  San  Diego  area  would  allow  relatively  fast 
ammunition  transfers,  and  thereby  lower  the  cost  of  doing  VERTREP  from  Naval  Station 


7 


San  Diego.  For  a  T-AE  or  T-AKE  class  ship  to  perform  this  mission,  they  would  have  to 
be  homeported  in  San  Diego  or  travel  from  their  homeport  in  Bremerton,  Washington. 


C.  STANDARDIZED  AMMUNITION  PACKAGES 

A  new  directive  from  SURFPAC  [Vaughan  2004]  is  to  have  standardized 
ammunition  packages  for  the  five  distinct  ship  employment  categories:  Western  Pacific 
(WESTPAC),  post-deployment  stand  down  period  (Stand  Down),  Counter-Drug 
Operations  (CD  OP),  Ships  Repair  Availability  (SRA)  and  Surge  Capacity.  Due  to 
shortages  in  Tomahawk  Cruise  Missiles  (TCM),  ships  returning  from  deployment 
transfer  their  TCM  to  the  next  WESTPAC  deploying  or  Surge  Capacity  ship. 
Additionally,  under  the  new  Surge  Capacity  structure,  all  ships  must  maintain  a 
significant  amount  of  SM2  and  TCM  onboard  for  Surge  Capacity  status,  thereby 
stretching  an  already  limited  resource. 

Prior  to  standardized  ammunition  packages,  AMMOPAC,  the  individual  ship,  and 
SURFPAC,  held  a  conference  during  the  Inter-Deployment  Training  Cycle  (IDTC) 
[OPNAVINST  8010.12],  to  determine  ammunition  quantities.  The  result  of  these 
conferences  was  that  every  ship  would  have  a  tailored  munitions  package  for  their  next 
deployment.  This  often  resulted  in  differing  ammunition  loads  for  ships  in  the  same 
class. 

The  revised  IDTC  plan  is  to  have;  at  most,  two  ammunition  loads  for  all 
deploying  ships  and  single  ammunition  unload  after  completing  the  deployment  or  Surge 
Capacity  period.  The  amount  of  ammunition  unloaded  will  depend  on  what  type  of 
mission  the  returning  ship  has  scheduled  next.  Each  ship  class  will  have  a  preset 
ammunition  quantity  adhered  to  for  every  deployment  type. 

SURFPAC  cannot  strictly  adhere  to  these  new  standardized  ammunition  packages 
because  of  the  lack  of  TCM  in  inventory  and  the  requirement,  by  the  2001  extension  to 
the  1954  Mutual  Defense  Treaty  (U.  S.  Department  of  State  [DOS  2005]),  to  have  large 
numbers  of  TCM  forward-deployed  in  Fifth  Fleet  and  Seventh  Fleet  operating  areas. 

This  thesis  uses  the  new  standardized  ammunition  package  amounts  provided  by 
SURFPAC  [Vaughan  2004]  to  allow  SNSKED  to  better  represent  the  future  design  of 
ammunition  scheduling. 
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D.  PROBLEM  STATEMENT  AND  THESIS  OUTLINE 


The  variety  and  pace  of  United  States  Navy  operations  over  the  past  decade  have 
greatly  increased.  Ammunition  loading  costs  have  also  increased.  Increased  costs  are 
due  to  shuttling  of  ships’  schedules,  lack  of  ammunition  loading  primacy,  and  inefficient 
ship  movements,  hi  order  to  reduce  ammunition  loading  costs,  SURFPAC  is  seeking  a 
better  ship  scheduling  and  ammunition  asset  allocation  and  is  willing  to  consider 
additional  utilization  of  the  San  Diego  port  facilities  for  ammunition  loading  and 
unloading. 

The  objective  of  this  thesis  is  to  reduce  ammunition  loading  costs  while  ensuring 
deploying  ships  are  properly  loaded  and  ready  for  deployment  or  surge.  Reduction  in 
overall  cost  is  accomplished  by  optimizing  ships’  loading  schedules,  ammunition 
positioning,  loading  sites  and  quantities.  This  thesis  offers  the  ability  to  alter  current 
loading  and  scheduling  capabilities  for  analytical  comparison  of  cost  benefits. 

Chapter  II  provides  an  overview  of  related  research.  Chapter  III  describes  the 
model  (SNSKED)  and  contains  assumptions  and  requirements,  model  formulation  and 
derivations  of  sets.  Chapter  IV  discusses  the  computational  results  of  implementing 
SNSKED  with  various  starting  conditions.  Finally,  Chapter  V  presents  conclusions  and 
recommendations. 
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II.  RELATED  RESEARCH 


Recent  operations  research  literature  and  commercial  practices  provide  many 
examples  of  optimal  ship  scheduling  and  models.  However,  none  of  this  literature 
coordinates  ammunition  or  missile  loading  with  ship  schedules.  Commercial  practice 
does  not  address  the  ability  to  transfer  commodities  while  ships  are  at  sea  or  by  using  a 
barge.  Another  difference  between  commercial  practices  and  U.S.  Navy  scheduling  is 
that  port  capacity  is  not  addressed.  SNSKED  is  not  trying  to  move  items  permanently;  it 
plans  for  their  deployment  at  sea  in  a  given  region  of  the  world.  Then,  assuming  the 
ammunition  is  not  needed;  it  is  transferred  to  the  next  deploying  ship  or  is  placed  in 
storage. 

A.  COMMERCIAL  SHIP  SCHEDULING  MODELS 

Most  ship  scheduling  models  found  in  the  operations  research  literature  address 
problems  faced  by  commercial  shipping  companies.  Ronen  [1983]  discusses  the  variety 
and  complexity  of  ship  scheduling  problems  and  proposes  a  model  classification  scheme. 
Most  of  these  models  concern  a  fleet  of  ships  moving  multiple  goods  from  one  or  more 
supply  points  to  various  demand  points.  The  objectives  are  to  either  minimize  the 
number  of  ships  required  in  the  fleet  or  minimize  the  transportation  costs  using  a  set 
number  of  ships.  None  of  these  models  addresses  multiple  loading  points  or  multiple 
ammunition  types  as  we  use  in  SNSKED. 


B.  MILITARY  SEALIFT  SHIP  SCHEDULING  MODELS 

Military  sealift  models  are  similar  to  commercial  models.  They  seek  to  move 
multiple  goods  from  several  embarkation  ports  to  numerous  disembarkation  ports  with  a 
set  number  of  ships  in  as  little  time  as  possible.  Lima  [1988]  uses  an  integer  program  that 
builds  on  the  network  flow  model  developed  by  Dantzig  and  Fulkerson  [1954],  Lima 
uses  column-generation  to  solve  this  integer  program. 
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Morton,  et  al.  [2002]  develop  a  specialized  multi-stage  stochastic  mixed-integer 
program  to  optimize  military  sealift  subject  to  attack.  The  “Stochastic  Sealift 
Deployment  Model”  proactively  plans  for  potential  disruptions  caused  by  enemy  attacks 
and  illustrates  the  benefit  of  using  the  model  with  realistic  deployment  data.  Their  model 
design  provides  insight  into  tactical  and  strategic  issues  associated  with  military  sealift. 

These  military  sealift  models  do  not  address  the  ship  ammunition  requirements, 
the  ability  to  transfer  and  store  ammunition  at  sea,  or  the  need  to  have  a  set  amount  of 
ammunition  and  missiles  in  a  fleet  for  extended  periods. 

C.  U.S.  NAVY  /  COAST  GUARD  SCHEDULING  MODELS 

As  described  in  Farmer  [1992],  Ratliff  [1981]  is  the  first  to  explore  the 
possibilities  of  using  an  integer  program  for  scheduling  a  portion  of  the  U.S.  Navy’s 
Atlantic  Fleet.  Ratliff  and  Nulty  [1986]  extend  this  model  by  viewing  each  individual 
ship’s  schedule  as  a  network  and  solving  it  as  a  longest  path  problem. 

Goodman  [1985],  followed  by  Brown  et  al.  [1990],  develops  an  efficient 
algorithm  for  scheduling  surface  combatants  of  the  Atlantic  Fleet  titled  CPSKED.  They 
use  an  elastic  set  partitioning  model  to  select  the  best  set  of  candidate  schedules. 

CPSKED  matches  ships  capabilities  (armament  and  communication)  with  missions  of 
varied  durations.  These  considerations  are  not  applicable  to  this  thesis,  because 
SURFPAC  assigns  the  mission  and  ammunition  quantities  leaving  SNSKED  to  determine 
port  and  date. 

Sibre  [1977]  develops  a  model  to  solve  Coast  Guard  Pacific  Area  scheduling  of 
Hamilton  Class  High  Endurance  Cutters.  The  primary  use  of  his  linear  programming 
model  is  to  determine  the  length  of  the  patrols. 

Using  an  elastic  mixed  integer  linear  program  Farmer  [1992]  and  Brown  et  al. 
[1996]  provide  the  First  Coast  Guard  District  a  quarterly  schedule  that  must  adhere  to  a 
number  of  guidelines,  which  ensure  patrol  coverage,  enforce  equitable  distribution  of 
patrols  and  restrict  consecutive  cutter  statuses. 
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In  general,  none  of  these  models  address  the  need  to  have  a  set  amount  of  TCM 
and  ammunition  in  a  fleet  for  extended  periods.  These  models  do  not  address  the  need  to 
minimize  SURFPAC  costs  while  addressing  the  scheduling  issues  associated  with  U.S. 
Navy  ship  movements. 


D.  U.S.  NAVY  AMMUNITION  TRANSFER  COSTS  AND  SAFETY  STUDY 

Bouveron  [1995]  does  a  cost  analysis  on  changing  ammunition  loads  for  LHA, 
LPD,  CV  (Carrier),  T-AOE  and  T-AE  classes  of  ships.  The  analysis  shows  the 
practicality  of  doing  VERTREP  ammunition  operations  during  a  pre-deployment  loading 
to  provide  a  more  cost  effective  ammunition  transfer  while  observing  all  munitions 
handling  regulations  and  safety  procedures.  The  main  comparison  of  munitions  transfer 
is  between  VERTREP  operations  from  Fallbrook  and  barge  operations  at  Seal  Beach. 
Bouverons’  study  addresses  the  cost  of  pilots  and  tugboats.  This  thesis  also  includes  fuel 
expenses. 
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III.  SNSKED  FORMULATION 


A.  ASSUMPTIONS  AND  REQUIREMENTS 

SNSKED  assumes  daily  resolution  and  a  quarterly  schedule  is  suitable. 
Additionally,  the  model  enforces  all  port  limitations  regarding  usage,  which  include: 

•  A  maximum  of  number  of  ships  pier-side  per  day  and  restrictions  on  certain  ships 
loading  and  unloading  only  at  specific  ports. 

•  Only  certain  ports  obtain  new  ammunition  and  this  ammunition  arrives  at  a 
specific  rate. 

•  Each  port  has  a  maximum  storage  capability  for  TCM  and  ammunition,  and  the 
two  types  of  ammunition  are  not  stored  together. 

•  Ports  are  restricted  to  their  current  ship  capabilities  listed  in  Table  2  (Chapter  I). 

•  All  San  Diego  ships  load  ammunition  in  San  Diego,  Fallbrook,  Seal  Beach  or  by 
VERTREP. 


•  Ships  that  do  not  have  TCM  load  requirements  are  eligible  for  loading  and 
unloading  using  an  Ammunition  Ship  (T-AE)  or  Fast  Combat  Support  Ship  (T- 
AOE)  [HVW  1998]  while  underway. 


SNSKED  divides  the  missions  into  the  five  distinct  ship  employment  categories 
as  discussed  in  Chapter  I.  No  ships  receive  assignment  to  more  than  one  mission  type  on 
a  given  day  but  ships  might  have  assignments  to  multiple  missions  at  differing  times  in  a 
quarter. 

We  divide  ammunition  into  two  different  categories,  TCM  and  other  ammunition, 

because  of  different  loading  requirements  and  available  TCM  inventory.  SM2  and  VLA 

are  only  included  in  the  ammunition  weights.  There  is  a  known  scarcity  of  TCM  in 

inventory  and  there  are  considerable  requirements  for  TCM  in  Fifth  and  Seventh  Fleet 

areas  of  responsibility.  Management  of  these  critical  assets  is  imperative. 
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B.  MODEL  FORMULATION 

This  section  shows  the  indices,  sets,  data,  decision  variables  and  the  mathematical 
formulation  of  the  SNSKED. 


Indices: 

m 

P 

s 

t 

Sets: 

Periodavailt 

Portuses 

Shipavailon^ 

Shipavailoffms 

Data: 

c°stps 

max  ship  pt 
maxtomst 


mission  type  (West  Pac,  IDTC,  CD,  SRA, 

Surge); 

port  or  support  ship  (San  Diego,  Seal  Beach, 

Fallbrook,  Underway); 

ships  (5  FFG,  14  DDG,  6  CG. . 4 

LSD); 

working  days  per  quarter  (1,2,3...  64). 

The  sets  of  ship  “s”  and  mission  “m”  that  are  available  at 
time  “t”; 

Ports  capable  of  loading  ship  “s”; 

Period  ships  of  type  “s”  are  available  to  start  load 
for  mission  “m”; 

Period  ships  of  type  “s”  are  available  to  start  unload 
for  mission  “m”. 


Cost  to  load  or  unload  ship  of  type  “s”  in  port  “p”; 

Maximum  number  of  ships  in  port  “p”  on  day  “t”; 

Maximum  number  of  Tomahawk  Cruise  Missiles  allowed 
in  port  “p”  at  the  start  of  any  day; 
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maxtont 

newammopt 

newtomspt 

shipsizes 

tomshipms 


Maximum  tons  of  ammunition  allowed  in  port  “p”  at  the 
start  of  any  day; 

Amount  of  new  ammunition  available  in  port  “p”  at  the 
start  of  day  “t”; 

Number  of  new  Tomahawk  Cruise  Missiles  available  in 
port  “p”  at  the  start  of  day  “t”; 

Size  equivalency  of  ship  “s”  to  a  frigate; 

Number  of  Tomahawk  Cruise  Missiles  required  for  ship  “s” 
for  mission  “m”; 


tonsship^  Ammunition  loaded  ship  “s”  for  mission  “m”. 

Nonnegative  Decision  Variables: 

Apt  Tons  of  aimnunition  available  in  port  “p”  at  the  stall  of 

day  “t”; 

M  Number  of  TCM  available  in  port  “p”  at  the  start  of  day 


Binary  Decision  Variables: 


OFF 


mspt 


ON 


mspt 


1  If  Ship  “s”  assigned  to  port  “p”  to  start  unload 

on  day  “t”  for  mission  “m”; 

0  Otherwise; 

1  If  Ship  “s”  assigned  to  port  “p”  to  start  load 

on  day  “t”  for  mission  “m”; 

0  Otherwise. 


Mathematical  Formulation: 

Minimize  the  Objective  Function. . . 

E  E  Z  ^st^CON^+OFF^) 

t  m,s€Periodavailt  p€Portuses 
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Subject  To: 

APt=  Apt.i+newammopt+  £  tonsshipmsOFFmspt 

m,sePeriodavailt 

-  Y  tonsship^ON 

Vp,t  *  0 

(Cl) 

m,s€Periodavailt 

Apt=  newammopt 

Vp,t=0 

(C2) 

Mpt  =Mpt_1  +newtomspt  +  £  tornshipmsOFFmspt 

m,s€Periodavailt 

-  Y  tomsMpmsON  t 

Vp,t  *  0 

(C3) 

m,s  €Periodavailt 

Mpt=newtomspt 

Vp,t=0 

(C4) 

Z  (shipsizesONmsptj+  2  (shipsizesOFFmspt) 

m,s€Periodavailt  m,sePeriodavailr 

(C5) 

<  maxshippt 

Vp,t 

Apt  <  maxtont 

Vp,t 

(C6) 

M  <  maxtomst 

Vp,t 

(C7) 

E  E  OFF«,,=1 

Vm,s,t  ^  0 

(C8) 

teShipavailms  p€Portuses 

E  E  0N~,.=1 

Vm,s,t  *  0 

(C9) 

tcShipavailjjjg  p€Portuses 

> 

IV 

o 

Vp,t 

(CIO) 

IV 

o 

Vp,t 

(C11) 

OFF^  e{0,l} 

Vm,s,p,t 

(Cl  2) 

^Nmspt  e  {0,1} 

Vm,s,p,t 

(C13) 
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c. 


EXPLANATION  OF  THE  MATHEMATICAL  FORMULATION 


The  objection  function  measures  total  cost  for  all  ammunition  loading  and 
unloading.  Constraint  sets  (Cl)  and  (C2)  track  tons  of  ammunition  in  each  port  at  the 
start  of  every  day.  Constraint  sets  (C3)  and  (C4)  similarly  track  the  number  of  TCM  in 
each  port  at  the  start  of  each  day.  Constraint  set  (C5)  restricts  the  number  of  ships  that 
are  in  port  at  the  start  of  the  day.  Constraint  set  (C6)  establishes  the  storage  amount  of 
ammunition  in  each  port  at  the  start  of  each  day.  Constraint  set  (C7)  establishes  the 
maximum  number  of  TCM  that  can  be  stored  in  each  port  at  the  start  of  each  day. 
Constraint  set  (C8)  forces  SNSKED  to  schedule  all  of  the  TCM  and  ammunition  unloads. 
Constraint  set  (C9)  forces  SNSKED  to  schedule  all  the  TCM  and  ammunition  loads. 
Constraint  sets  (CIO),  (Cl  1),  (C12),  and  (C13)  establish  variables  as  nonnegative  and 
binary. 
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IV.  IMPLEMENTATION  AND  COMPUTATIONAL  RESULTS 


This  chapter  provides  an  overview  of  the  data  for  the  SNSKED  test  cases  and  the 
results  of  implementing  SNSKED  on  various  scheduling,  ammunition  availability,  and 
port  usage  scenarios.  The  cost  in  SNSKED  includes  the  price  for  fuel,  tugboats  and 
pilots.  We  pattern  part  of  the  SNSKED  implementation  using  Meeks  [1999],  We 
appropriated  the  ship  loading  times  from  historical  workload  averages  [HVW  1998], 

A.  IMPLEMENTATION  OF  SNSKED 

We  implement  SNSKED  using  the  General  Algebraic  Modeling  System  [GAMS 
2005]  and  the  CPLEX  solver  [ILOG  2005],  Considering  19  ships  for  a  single  quarter  at 
daily  resolution,  a  typical  SNSKED  instance  consists  of  approximately  1,700  equations, 
5,700  continuous  variables,  4,500  discrete  variables,  19,000  non-zero  elements  and 
solves  in  less  than  three  minutes. 

B.  NOTIONAL  WINDOW  OF  AVAILABILITY 

Table  3  shows  a  notional  window  of  ship  availability  assembled  from  current 
scheduling  directives  [OPNAVENST  8010.12]  and  historical  averages  [HVW  1998], 

With  19  of  35  SURFPAC  ships,  this  schedule  provides  a  reasonable  approximation  to  the 
number  of  ships  scheduled,  amount  of  ammunition  transferred,  the  number  of  TCM 
loaded,  and  the  cost  incurred  by  SURFPAC  for  any  given  quarter. 
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Ship  Class 

Ship  Name 

Mission 

Days  available  to  start 

CG 

BUNKER  HILL 

SURGE 

Day  01 -Day  30 

CG 

MOBILE  BAY 

WESTPAC 

Day  10  -  Day  40 

CG 

LAKE  CHAMPLAIN 

SRA 

Day  05  -  Day  25 

CG 

PRINCETON 

SRA 

Day  40  -  Day  60 

DDG 

JOHN  PAUL  JONES 

SURGE 

Day  01  -  Day  30 

DDG 

FITZGERALD 

SURGE 

Day  3 1  -  Day  60 

DDG 

STETHEM 

SURGE 

Day  01  -  Day  30 

DDG 

BENFOLD 

WESTPAC 

Day  10 -Day  40 

DDG 

DECATUR 

CD 

Day  25  -  Day  55 

DDG 

HIGGINS 

SRA 

Day  01  -  Day  15 

DDG 

HOWARD 

SRA 

Day  45  -  Day  60 

FFG 

GEORGE  PHILIP 

WESTPAC 

Day  01  -  Day  20 

FFG 

SIDES 

IDTC 

Day  21  -  Day  40 

FFG 

CURTS 

SRA 

Day  35  -  Day  60 

LHA 

TARAWA 

WESTPAC 

Day  30  -  Day  60 

LPD 

OGDEN 

WESTPAC 

Day  01  -  Day  20 

LPD 

DULUTH 

SRA 

Day  15  -  Day  35 

LSD 

GERMANTOWN 

WESTPAC 

Day  01  -  Day  20 

LSD 

COMSTOCK 

SRA 

Day  15  -  Day  35 

Table  3.  Notional  Window  of  Availability  when  a  ship  can  begin  the  ammunition 
load  or  unload  for  the  assigned  mission.  Missions  include  Inter- 


Deployment  Training  Cycle  (IDTC),  Surge  Status  (SURGE),  Deployment 
to  Western  Pacific  (WESTPAC),  Counter  Drug  Operations  (CD),  and  Ship 
Repair  Availability  (SRA).  This  represents  a  typical  number  of  ships  and 
missions  per  quarter.  Days  represent  working  days  per  quarter. 

C.  TCM  AND  AMMUNITION  LIMITS 

Table  4  shows  the  maximum  storage  limits  of  ammunition  and  TCM  for  every 
weapons  port.  In  addition  to  these  limits,  there  is  also  a  war  reserve  ammunition  storage 
area  collocated  with  Seal  Beach  Weapons  Station  that  is  not  included. 
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Weapons 

Station 

Max  tons  of 

ammunition 

storage 

Max 
number 
of  TCM 

Starting 
ammunition 
inventory  in 
tons 

Ammunition 
production  per 
day  in  tons 

Starting 

TCM 

inventory 

TCM 

production 
per  day 

1,000 

0 

0 

0 

0 

0 

Fallbrook 

10,000 

0 

1,000 

10 

0 

0 

Seal  Beach 

10,000 

1,000 

1,000 

10 

30 

2 

VERTREP 

San  Diego 

0 

0 

0 

0 

0 

0 

VERTREP 

WESTPAC 

0 

0 

0 

0 

0 

0 

Table  4.  TC 

VI  and  ammunition  storage  limits  for  all  ports.  Initial  inventory  of  TCI 

M 

and  ammunition  is  assigned.  Also  establishes  the  production  capacity  for 
TCM  and  ammunition  per  day.  Storage  limitations  do  not  include  War 
Reserve  storage  capabilities  at  any  port. 


D.  INITIAL  IMPLEMENTATION 

Using  data  from  Tables  2,  3,  and  4,  we  use  current  scheduling  rules  of  thumb  to 
obtain  a  reasonable  schedule  (called  the  Current  Schedule).  This  results  in  a  realistic 
quarterly  cost  of  3.5  million  dollars.  (This  is  very  close  to  actual  fuel,  tugboat  and  pilot 
cost  incurred  at  SURFPAC  in  a  typical  quarter  for  ammunition  loadings.)  Table  5  and 
Figure  6  summarize  the  quarterly  cost  improvements  achieved  by  SNSKED  using  various 
changes  from  the  current  schedule.  Table  5  shows  the  ability  to  save  up  to  1.4  million 
dollars  per  quarter.  We  provide  details  about  each  change,  or  scenario,  in  the  paragraphs 
below. 


Type  of  scenario 

Quarterly  Costs 

Current  Schedule 

$3,536,000 

Optimized  Schedule 

$2,960,000 

Optimized  with  SD  UNREP 

$2,960,000 

Optimized  with  SD  Ammo  Improvements 

$2,840,000 

Optimized  with  WESTPAC  UNREP 

$2,708,000 

Optimized  with  SD  Ammo  &  TCM  Improvements 

$2,084,000 

Optimized  with  Efficiencies 

$2,076,000 

Table  5.  SNSKED  schedules  starting  with  Current  Scheduling,  improving  quarterly 
costs  by  differing  ammunition  inventories,  ammunition  transfer 
restrictions,  port  improvements  and  ammunition  inventories. 
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Quarterly  Cost 


$4.00  i 


Figure  6.  Graphical  representation  of  Table  5.  This  graph  shows  the 

monetary  savings  that  are  available  under  different  scenarios. 

With  no  changes  to  port  capacity  or  ammunition  inventories,  (Optimized 
Schedule),  a  savings  of  over  500,000  dollars  per  quarter  is  achievable  by  using  an 
optimized  schedule  provided  by  SNSKED.  In  practice,  it  might  be  difficult  to  realize  all 
the  savings  because  ammunition  loading  schedules  typically  change  numerous  times  prior 
to  execution.  The  cost  savings  offer  optimized  comparison  for  the  differing  scheduling 
policies  and  changes  to  ammunition  inventories  and/or  port  facilities. 

The  added  capability  of  doing  VERTREP  and/or  Underway  Replenishments 
(UNREP)  in  the  San  Diego  operating  area  (shown  in  Tables  6  and  7,  Optimized  with  San 
Diego  UNREP)  provided  no  savings  over  the  optimized  schedule.  Given  the  assumed 
high  costs  of  VERTREP  and  UNREP  operations  in  San  Diego,  they  are  not  viable 
options.  To  accomplish  UNREP,  a  T-AOE  is  included  with  a  maximum  capacity  of 
10,000  tons  of  ammunition  and  an  initial  stock  of  1,000  tons.  The  cost  of  repositioning  a 
T-AOE  to  San  Diego,  even  temporarily,  made  this  option  not  cost  effective  (Table  6). 
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The  high  cost  associated  with  helicopter  VERTREP  operations  from  Naval  Air  Station 
North  Island  greatly  adds  to  the  cost  of  this  option. 


Type  of  scenario 

Quarterly  Costs 

Current  Schedule 

$3,536,000 

Optimized  Schedule 

$2,960,000 

Optimized  with  SD  UNREP 

$2,960,000 

Table  6.  SNSKED  schedules  comparing  Current  Schedule  and  Optimized  Schedule 
to  Optimized  Schedule  with  San  Diego  UNREPs. 


Weapons 

Station 

Max  tons  of 

ammunition 

storage 

Max 
number 
of  TCM 

Starting 
ammunition 
inventory  in 
tons 

Ammunition 
production  per 
day  in  tons 

Starting 

TCM 

inventory 

TCM 

production 
per  day 

1,000 

0 

0 

0 

0 

0 

Fallbrook 

10,000 

0 

1,000 

10 

0 

0 

Seal  Beach 

10,000 

1,000 

1,000 

10 

30 

2 

VERTREP 

San  Diego 

10,000 

0 

1,000 

0 

0 

0 

VERTREP 

WESTPAC 

0 

0 

0 

0 

0 

0 

Table  7.  SNSKED  starting  conditions  with  additional  VERTREP  capability  in  San 
Diego  Area.  Compared  to  Table  4  the  italicized  regions  are  the  only 
changes. 


Another  option  is  to  increase  the  capability  of  the  San  Diego  Weapons  Station. 

By  adding  500  tons  of  ammunition  inventory  to  San  Diego,  (shown  in  Table  9,  Optimized 
with  San  Diego  Ammunition  Improvements),  the  optimized  schedule  allows  for  an 
additional  savings  of  over  100,000  dollars  over  the  optimized  schedule.  This  savings, 
due  to  reduced  fuel  cost,  is  achieved  by  scheduling  more  FFG  ammunition  loading  and 
unloading  in  San  Diego  (Table  8).  To  accomplish  this,  additional  staffing  and  equipment 
would  be  required  in  San  Diego.  Assuming  those  costs  are  reasonable,  long-term  savings 
could  be  achieved. 
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Type  of  scenario 

Quarterly  Costs 

Current  Schedule 

$3,536,000 

Optimized  Schedule 

$2,960,000 

Optimized  with  SD  Ammo  Improvements 

$2,840,000 

Table  8.  SNSKED  schedules  comparing  Current  Schedule  and  Optimized  Schedule 
to  Optimized  Schedule  with  San  Diego  Ammunition  Improvements. 


Weapons 

Station 

Max  tons  of 
ammunition 
storage 

Max 
number 
of  TCM 

Starting 
ammunition 
inventory  in 
tons 

Ammunition 
production 
per  day  in 
tons 

Starting 

TCM 

inventory 

TCM 

production 
per  day 

San  Diego 

1,000 

0 

500 

0 

0 

0 

Fallbrook 

10,000 

0 

1,000 

10 

0 

0 

Seal  Beach 

10,000 

1,000 

1,000 

10 

30 

2 

VERTREP 
San  Diego 

0 

0 

0 

0 

0 

0 

VERTREP 

WESTPAC 

0 

0 

0 

0 

0 

0 

Table  9.  SNSKED  starting  conditions  with  additional  500  tons  of  ammunition  in 

San  Diego.  Compared  to  Table  4,  the  italicized  region  is  the  only  change. 


By  using  available  space  on  the  T-AE  in  Fifth  Fleet  (Table  10  and  11,  Optimized 
with  WESTPAC  Ammunition  Improvements),  a  savings  of  more  than  200,000  dollars  is 
possible  over  the  optimized  schedule.  We  assume  the  cost  of  this  improvement  is 
minimal,  because  both  ships  would  be  underway  in  the  same  area  of  operation  without 
incurring  additional  costs.  Requiring  a  T-AE  to  get  underway  for  the  sole  purpose  of 
transferring  ammunition  to  a  single  ship  eliminates  any  potential  savings  because  of 
additional  pilot,  tugboat  and  fuel  costs. 


Type  of  scenario 

Quarterly  Costs 

Current  Schedule 

$3,536,000 

Optimized  Schedule 

$2,960,000 

Optimized  with  WESTPAC  UNREP 

$2,708,000 

Table  10.  SNSKED  schedules  comparing  Current  Schedule  and  Optimized  Schedule 
to  Optimized  Schedule  with  WESTPAC  UNREPs. 
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Weapons 

Station 

Max  tons  of 
ammunition 
storage 

Max 
number 
of  TCM 

Starting 
ammunition 
inventory  in 
tons 

Ammunition 
production 
per  day  in 
tons 

Starting 

TCM 

inventory 

TCM 

production 
per  day 

1,000 

0 

0 

0 

0 

0 

Fallbrook 

10,000 

0 

1,000 

10 

0 

0 

Seal  Beach 

10,000 

1,000 

1,000 

10 

30 

2 

VERTREP 

San  Diego 

0 

0 

0 

0 

0 

0 

VERTREP 

WESTPAC 

10,000 

0 

1,000 

0 

0 

0 

Table  11.  SNSKED  starting  conditions  with  additional  VERTREP  capability  in 


WESTPAC  Area.  Compared  to  Table  4  the  italicized  regions  are  the  only 
changes. 


Additional  improvements  to  the  capability  of  the  San  Diego  Weapons  Station  are 
also  considered.  Specifically,  improvements  to  the  San  Diego  ammunition  pier, 
increasing  ammunition  storage  to  1,500  tons,  improving  TCM  storage  to  500,  and  adding 
an  additional  50  TCM  in  inventory  (Tables  12  and  13,  Optimized  with  San  Diego  TCM 
and  Ammunition  Improvements)  save  over  800,000  dollars  per  quarter  over  the 
optimized  schedule.  The  additional  inventory  of  TCM  would  be  a  one-time  cost  of 
approximately  50  million  dollars  |NOI  2005],  The  placement  of  this  large  inventory  of 
TCM  in  San  Diego  would  allow  SURFPAC  to  save  on  fuel  used  in  transit  to  Seal  Beach. 


Table 


Type  of  scenario 

Quarterly  Costs 

Current  Schedule 

$3,536,000 

Optimized  Schedule 

$2,960,000 

Optimized  with  SD  Ammo  &  TCM  Improvements 

$2,084,000 

2.  SNSKED  schedules  comparing  Current  Schedule  and  Optimized  Schedule 
to  Optimized  Schedule  with  San  Diego  Ammunition  and  TCM 
Improvements. 
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Weapons 

Station 

Max  tons  of 
ammunition 
storage 

Max 
number 
of  TCM 

Starting 
ammunition 
inventory  in 
tons 

Ammunition 
production 
per  day  in  tons 

Starting 

TCM 

inventory 

TCM 

production 
per  day 

1 500 

500 

0 

0 

50 

0 

Fallbrook 

10,000 

0 

1,000 

10 

0 

0 

Seal  Beach 

10,000 

1,000 

1,000 

10 

30 

2 

VERTREP 
San  Diego 

0 

0 

0 

0 

0 

0 

VERTREP 

WESTPAC 

0 

0 

0 

0 

0 

0 

Table  13.  Improve  San  Diego  TCM  and  Ammunition.  Compared  to  Table  4,  the 
italicized  regions  are  the  only  changes. 


Efficiency  improvements  (Table  14,  Optimized  with  Efficiencies)  provide  the 
most  savings  with  perhaps  the  least  upfront  costs.  We  achieve  this  savings  by  reducing 
the  tune  required  (shown  in  Table  2)  to  load  a  CG  and  DDG  from  three  days  to  two  days, 
reducing  the  time  required  for  a  FFG  from  one  day  to  half  a  day,  and  reducing  the  time 
for  a  LHA  and  LHD  from  five  days  to  four  days.  We  accomplish  these  efficiencies  by 
implementing  the  new  SURFPAC  standardized  deployment  loads  and  utilizing  the 
unused  space  on  the  forward  deployed  T-OE  and  Carrier  Strike  Group  T-AOE.  A  set 
loading  amount  and  schedule  would  allow  AMMOPAC  and  SURFPAC  to  better  plan, 
organize,  and  prepare  all  ammunition  loads  to  save  time  and  money. 


Type  of  scenario 

Quarterly  Costs 

Current  Schedule 

$3,536,000 

Optimized  Schedule 

$2,960,000 

Optimized  with  Efficiencies 

$2,076,000 

Table  14.  SNSKED  schedules  comparing  Current  Schedule  and  Optimized  Schedule 
to  Optimized  Schedule  with  Efficiencies. 


E.  COMBINING  EFFICIENCIES 

Because  efficiencies  like  standardized  TCM  and  ammunition  loadings  are  being 
implemented,  this  thesis  explores  what  other  combinations  of  efficiencies  could  be 
included  to  save  costs.  The  results  are  listed  in  Table  15  and  Figure  7.  These  additional 
options  provide  over  one  million  dollars  in  potential  savings. 
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Combination  of  Improvements 

Quarterly  Costs 

Current  Schedule 

$3,536,000 

Optimized  Schedule 

$2,960,000 

Current  Scheduling  with  Efficiencies 

$2,560,000 

Optimized  SD  Ammo  with  Efficiencies 

$2,076,000 

Optimized  WESTPAC  UNREP  with  Efficiencies 

$1,884,000 

Optimized  SD  Ammo  &  TCM  with  Efficiencies 

$1,524,000 

Table  15.  Additional  improvements  with  efficiencies  that  provide  an  additional  one 
million  dollars  in  savings. 


$4.00 
$3.50 
$3.00 
$2.50 

CO 
c 

I  $2.00 
$1.50 
$1.00 
$0.50 
$0.00 

Current  Optimized  Current  Optimized  SD  Optimized  Optimized  SD 

Schedule  Schedule  Scheduling  Ammo  with  WESTPAC  Ammo&TCIVI 

with  Efficiencies  UNREP  with  with 
Efficiencies  Efficiencies  Efficiencies 


Figure  7.  Graphical  representation  of  Table  15.  This  graph  shows  the 
monetary  savings  that  are  available  to  SURFPAC  after  full 
implementation  of  efficiencies. 


We  first  combine  efficiencies  with  the  scheduling  rules  of  thumb  described 
earlier.  This  combination  (Current  Scheduling  with  Efficiencies)  provides  over  400,000 
dollars  in  savings  over  the  optimized  schedule.  Again,  we  achieve  time  savings  by  using 
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a  set  load  amount  for  all  ships  of  the  same  class  going  on  the  same  or  very  similar 
missions.  We  gain  the  savings  in  ammunition  loading  time  by  storing  more  ammunition 
on  the  T-AOE  or  T-AE. 

Next,  we  combine  efficiencies  with  ammunition  inventory  improvements  of  500 
tons  of  additional  ammunition  (Table  9,  Optimized  San  Diego  Ammunition  with 
Efficiencies)  in  San  Diego  and  attain  a  savings  of  almost  one  million  dollars  compared  to 
the  optimized  schedule.  This  along  with  the  additional  capacity  in  San  Diego  means  we 
conduct  all  FFG  ammunition  movements  in  San  Diego. 

The  combination  of  efficiencies  with  WESTPAC  UNREP  (Table  11,  Optimized 
WESTPAC  UNREP  with  Efficiencies)  produces  a  savings  of  over  one  million  dollars 
compared  to  the  optimized  schedule.  We  achieve  this  savings  by  quickly  transferring 
ammunition  to  T-AE  or  T-AOE  while  on  deployment  so  only  the  TCM  need  to  be 
unloaded  after  returning  from  deployment. 

The  final  improvement  (Table  13,  Optimized  San  Diego  TCM  and  Ammunition 
with  Efficiencies)  combines  San  Diego  improvements  to  TCM  and  ammunition  abilities 
with  efficiencies.  We  speculate  that  a  savings  of  over  one  and  half  million  dollars  per 
quarter  is  possible  over  the  optimized  schedule  and  that  SURFPAC  could  use  these 
savings  to  offset  the  cost  of  improvements  to  San  Diego  ammunition  pier  capabilities  and 
ammunition  inventory  increases. 
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Y.  CONCLUSION  AND  RECOMMENDATIONS 


A.  CONCLUSION 

This  thesis  presents  an  integer  linear  program  model  (SNSKED)  that  recommends 
a  ship  scheduling  and  ammunition-positioning  schema  for  SURFPAC.  SNSKED 
minimizes  the  cost  of  shuffling  ships  and  ammunition  between  ports,  while  adhering  to 
staffing  and  equipment  requirements,  port  throughput,  and  ship  deployment  schedules. 
Key  features  of  the  model  include:  the  ability  to  include  all  classes  of  ships,  all 
ammunition  port  facilities,  and  all  types  of  ammunition  transfers;  the  capacity  to 
investigate  various  TCM  stationing  strategies;  and  the  flexibility  to  explore  various  ship 
scheduling  scenarios. 

In  summary,  this  thesis  demonstrates  that  SNSKED  shows  the  potential  to  save 
money  and  serve  as  a  tool  to  analyze  the  impact  of  changes  in  policies  governing 
SURFPAC  and  AMMOPAC  operations.  SNSKED  also  analyzes  the  impact  of  changes 
to  ammunition  port  facilities  and  quantifies  long-term  savings  that  can  be  realized  by  the 
U.S.  Navy. 

B.  RECOMMENDATIONS 

The  U.S.  Navy  must  make  all  attempts  to  optimally  manage  ship  schedules  and 
port  capabilities  to  minimize  cost.  SURFPAC  and  AMMOPAC  must  work  closely  to 
jointly  optimize  the  funds  spent  on  ammunition  loading  and  unloading  and  ammunition 
procurement  to  better  use  scare  resources.  The  following  is  a  list  of  topics  recommended 
to  further  extend  this  thesis. 

1.  All  PACFLEET  ships  and  AMMOPAC  facilities  need  to  be  included  in 
SNSKED  to  optimally  schedule  and  realize  savings.  Use  of  a  similar  scheduling  program 
by  PACFLEET  and  AMMOPAC  could  help  realize  additional  savings. 

2.  SNSKED  only  allows  certain  ports  to  obtain  new  ammunition  and  this 
ammunition  arrives  at  a  specific  rate.  Further  research  needs  to  be  done  to  determine  if  a 
better  receipt  scheduling  process  or  better  ammunition  production  process  is  possible. 
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3.  Incorporate  all  SURFPAC  and  AMMOPAC  labor  costs  and  port  improvement 
costs  into  SNSKED. 

4.  Develop  a  business  cost  analysis  of  all  ammunition  facilities  and  the  cost  of 
improvements  recommended  to  determine  where  to  spend  scarce  base  improvement 
dollars  to  best  improve  the  fleet  capabilities. 
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